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A RATIO OF ALTERNANTS FORMULA FOR LOOP SCHUR FUNCTIONS 


GABRIEL FRIEDEN 


Abstract. We prove a ratio of alternants formula for loop Schur functions, and we give a new 
proof of the loop Murnaghan-Nakayama rule. 


1. Introduction 

In [LP12] . T. Lam and P. Pylyavskyy introduced a generalization of symmetric functions, 
which they called loop symmetric functions. These are polynomials in mn variables, which are 
invariant under a certain birational action of the symmetric group Sm- When n = 1, we recover 
the ordinary symmetric polynomials in m variables, and the birational action of Sm reduces to 
the ordinary permutation action on m variables. 

Lam and Pylyavskyy defined loop analogues of the elementary and homogeneous symmetric 
functions, and they used “colored” Young tableaux to give a combinatorial definition of loop 
Schur functions. They proved a Jacobi-Trudi formula expressing the loop Schur functions as 
determinants of matrices consisting of loop homogeneous symmetric functions. Classically, 
Schur polynomials were first defined as a ratio of two alternants, and the Jacobi-Trudi and 
combinatorial interpretations came later, so it is natural to wonder if loop Schur functions can 
be expressed as a ratio of “loop alternants.” Furthermore, the ratio of alternants formula is a 
useful tool for orovine the Murnaehan-Nakavama rule and the Pieri rule. In [Lain M , a ratio of 
alternants formula for loop Schur functions was stated without proof, along with its corollary, 
the loop Murnaghan-Nakayama rule (the Pieri rule doesn’t naturally generalize to the loop 
setting). In this paper we will prove the loop ratio of alternants formula and deduce from it 
the loop Murnaghan-Nakayama rule. (D. Ross has given a combinatorial proof of the loop 
Murnaehan-Nakavama rule in [Ros n].) 

Lam and Pylyavskyy originally introduced loop symmetric functions in their study of total 
positivity in loop groups ( |LP12] ). The birational Sm action turns out to be the geometric 
R-matrix for certain affine geometric crystals, which has been studied previously by several 
authors ( [YamDl] . |BKb| . [EtiOJ] ). The tropicalization of this action gives a piecewise-linear 
formula for the (combinatorial) i?-matrix for tensor products of single-row Kirillov-Reshetikhin 
crystals of type An'^ |HHi+ni| . One important quantity associated to such tensor products 
is the intrinsic energy, which is invariant under the action of the R-matrix. It was shown in 
[LP13b] that the intrinsic energy is given by the tropicalization of a loop Schur function. Loop 
symmetric functions have also found application in the theory of the box-ball-system, a well- 
known discrete integrable system. Formulas for the scattering of a given state into solitons 
are given by tropicalizations of a variant of loop Schur functions, called cylindrical loop Schur 
functions ( [LPS] ). See (L am 12] for a survey of these and other applications of loop symmetric 
functions. 

The organization of this paper is as follows. In Section 2, we define the ring of loop sym¬ 
metric functions, and the various special classes of these functions (elementary, homogeneous, 
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power sum, Schur). We also define the birational Sm action and give its key properties. Sec¬ 
tion 3 contains statements and proofs of the alternants formula (Theorem 13.2p and the loop 
Murnaghan-Nakayama rule fTheorem 13.4p . 

I would like to thank my advisor, Thomas Lam, for introducing me to loop symmetric 
functions and the applications discussed above. 


2 . Background on Loop Symmetric Functions 

2.1. Whirls and Curls. In [LP12| . the authors define two types of infinite periodic matrices, 
called whirls and curls. We will review the definitions here. 

Definition 2.1. Given a matrix A = (aij), define ^4'^ = (oL) by aL = If A is 

invertible, define A~'^ = {A~^Y. 

Lemma 2.2. For any n x n matrices A and B, we have {ABY = A‘^B'^. If A is invertible, 
then {AY~^ = {A~Y'^ = A~^. 

Proof. We have {A<^B%, = Y,{-lY+^B^j = (-1)'+^'^ The 

second statement follows from the first, since {A~Y^A^ = = I, where I is the identity 

matrix. □ 


Definition 2.3. Fix n > 1, and let ai,...,an be indeterminates. The whirl M{ai, ...,an) is 
the infinite matrix with Mu = 1, = Oj (interpret the subscripts on the 

a's modulo n), and all other entries zero. The curl N{ai, ■.■,an) is defined by N{ai, ■.■,an) = 
M(ai,...,a„)“'=. 


Example 2.4. When n = 3, we have 


M{ai,a2,aY) = 


and 


N{ai,a2,aY = 


V 



/1 

Ol 

0 

0 

0 


0 

1 

02 

0 

0 


0 

0 

1 

03 

0 ... 
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0 

0 

0 

1 

Ol 
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0 

0 

0 

1 


V 





1 

ai 

0102 

010203 

0^0203 

0 

1 

02 

0203 

010203 

0 

0 

1 


03 

01O3 

0 

0 

0 


1 

Ol 

0 

0 

0 


0 

1 


/ 


Since whirls and curls are upper triangular, we may multiply them just like finite matrices, 
and Lemma 12.21 still holds. 


2.2. Loop Elementary and Homogeneous Symmetric Functions. For the rest of this 
paper, fix integers m > 1 and n > 1. For i = 1,..., m and j € Z/nZ, let be an indeterminate. 
We interpret the superscript modulo n, and we think of it as a “color.” Let Q(xP) denote 
the field of rational functions in these mn variables. Let M(xj) = M(xP,..., x^), and 
N(xi) = N(xP,...,xP). 
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Definition 2.5. Set A = M(xi)M(x 2 ) ■ ■ ■ M(xm), and B = A ^ = N{xm)N{xm-i) ■ ■ ■ N{xi). 
Define the loop elementary symmetric functions e^^^(xi,... ,Xm) (A: > 0,r G Z/nZ) by 

...,Xm) = Ai 




and the loop homogeneous symmetric functions h^jf\xi,... ,Xm) (fe > 0,r G Z/nZ) by 

■ ■ ■,^m) = Bij. 

Example 2.6. When n = 2 and m = 3, we have 

M(xi)M(x2)M(x3) = 


/ 


(1) 


1 x\ ’ + x\’ + X 




2 

( 2 ) 


(1)^(2) , ^(1)^(2) 


X 


2 -^3 
( 2 ) 


+ Xi X 


1 


+ X 2 + X; 

1 
0 


1 

( 2 ) 


( 2 )^( 1 ) 


X^ X 


™(1)™(2)™(1) 
Xi X 2 X 3 
.( 2 )^( 1 ) 


( 2 )^( 1 ) 


X 


+ X 2 X 3 + x^ 'X 

+ X2^^ + Xg^^ 

1 


( 1 ) 


V 

and 


N {x 3 )N {x 2 )N (xi) = 


(1 
0 
0 

V 




+ X 2 + X 

1 
0 


Xg X 3 


+ Xn ’X\ + 


,(1)^(2) 

63 X 3 


Xq 'Xq ' + X 2 


(1) (2) . m (2) . ^(1) (2) 


X 


+ Xq X\ + Xq 


'Xi 


X 


( 2 ) 


+ X 2 
1 


P' + xf 


From the top rows of these matrices we can read off 




(xi,X2,X3) = /l[^^(xi,X2,X3) = X^^^ + X^^^ + X^^^ 


e2^\xi,X2,X3) = Xi^''x2^'' +X. 


(1)^(2) , ^(1)^(2) 


Xq 


+ Xi X 


( 1 )^( 2 ) 


(1) (" \ l- 

63 '(X1,X2,X3) = X\ ’x\ ’x\ 


(b^(2)^(l) 


SB, 


'lXl,X2,X3j = X 3 


_ ^(1)^(2) . ^(1)^(2) . ^(1)^(2) ^ ^(1)^(2) ^ ^(1)^(2) 


+ Xn X 


+ 

etc. 


+ xX 


+ x\ 


+ X. 


(1)^(2) 




The following proposition gives similar formulas for all loop elementary and homogeneous 
symmetric functions, which reduce to the familiar formulas for ordinary elementary and homo¬ 
geneous symmetric functions when colors are ignored (or, equivalently, when n = 1). 


Proposition 2.7. We have 
(a) ej,'’^(xi,...,x^) = 


h) h+i) 


X, 


(r+fc—1) 
‘^k 


where the sum is over strictly increasing sequences 1 < ii < ^2 < • • • < ifc < m. 


(b) /ilrVi 


.) = E 


(r) (r+l) 

rf* b ' /Y» ' ' 

4 4-1 


• X 


(r+k—l) 




where the sum is over weakly decreasing sequences m>ik> ik-i > • • • > > 1- 


The proof of this proposition is a straightforward induction on m, which is carried out in 
|LP12] (note, however, that the authors of that paper use the opposite ordering of the vari¬ 
ables, so that their loop homogeneous symmetric functions are labeled by increasing sequences, 
and their “mirror” loop elementary symmetric functions are our loop elementary symmetric 
functions). 
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Remark 2.8. Observe the appearance of decreasing sequences in part (b) of Proposition 12.71 
This is due to the fact that the homogenous symmetric functions are entries of the product 
A^(xm) • • •-/V(xi). If increasing sequences were used instead, the color indexing of the loop 
homogeneous functions would have to be changed, and we feel that this convention is the least 
awkward choice. 

The Z-subalgebra of generated by the loop elementary symmetric functions is called 

the ring of loop symmetric functions, and is denoted LSym. Observe that if n = 1, then the 
loop elementary symmetric functions are simply the ordinary elementary symmetric polynomials 
ek{xi, Indeed, under the correspondence between power series and Toeplitz matrices, 

the matrix A in Definition 12.51 corresponds to the power series E{t) = + Xit), whose 

coefficients are the elementary symmetric polynomials. 

Similarly, the loop homogeneous symmetric functions reduce to the ordinary homogeneous 
symmetric polynomials in m variables when n = 1. The matrix B in Definition 12.51 corresponds 
to the power series H{t) = nr=i i-x t ~ E{-t) ’ ''^hose coefficients are the homogenous symmet¬ 
ric polynomials. The loop homogeneous symmetric functions also generate LSym, although we 
will not prove this here. 

The ordinary symmetric polynomials in m variables are invariant under an action of the 
symmetric group Sm, namely, the action that permutes the variables. The loop symmetric 
functions are invariant under a more complicated Sm action, as will be explained in the next 
section. 


2.3. The Birational Sm Action. In [LP12j . the authors define a birational map R \ —)■ 

with the property that if (y',x') = i2(x, y), then M(x)M(y) = M(y')M(x'). This map, 
called the birational R-matrix, plays a central role in their study of factorizations of matrices of 
power series into products of whirls and curls, as it allows whirls and curls to be “commuted” 
past one another. Since the loop elementary symmetric functions are defined to be the entries 
of a product of whirls, it follows that they are invariant under applying this i?-matrix to each 
adjacent pair of variables (xj,Xj_|_i). We will review the definition and key properties of the 
birational i?-matrix below. 

Definition 2.9. Let x = .. ., and y = ■ ■ ■, For r = 1, ..., n, define 

= /•!:-i”(*.y) 

= -I- H_-I- . . . yi'i'+n-l) 

where the superscripts are interpreted modulo n. 


Example 2.10. When n = 4, we have 

K(2)(x,y) =x(3)x(^)x(l) +y(3)^(4)^(l) +y(3)y(4)^(l) ^y(3)y(4)y(l)_ 


Definition 2.11. Let Xj = (x 






) for i = 1, ...,m, and let 




denote the field of 


(?) 

rational functions in the mn variables x^ , as in the previous section. For i = 1, ...,m — 1 and 
j = 1, ...,n, define Xj+i) (as usual, the superscript is interpreted modulo n). Let 


Si : 




Q(xp^) be the unique Q-algebra homomorphism such that 




(i+i) 


U) ^ _ Aj-^) A 


(i-i) 


n, 


(i) 


and = x\ 


M) 


4 








and Si fixes for A: / + 1. Given a matrix A with entries in let Si act on A 

entrywise. 


Proposition 2.12. We have 

(1) M(xj)M(xj+i) = Sj(M(xi)M(xi+i)) 

for each i < m — 1. Thus, loop elementary (and homogenous) symmetric functions in the 
variables xi,..., x^ are invariant under the action of each Si. 


Proof. For ease of notation in proving ([T|), replace x,, Xj+i, Si with x, y, s. Let A = M(xj)M(xj_|_i) 
Since whirls are npper triangnlar with ones on the main diagonal, the same is trne of A. The 
only other nonzero entries of A are and So to show that 

5(^4) = A, it suffices to show that x^ + yW = and = s(x(®^y(®'''^)). The 

second equation is easy: 


S(x(®)y(®+L) = y(*+l) 


(i) 


r.(*) 


-X 


r,(*+L 


= yh+l)x(d. 


For the first equation, we have 

s(a;« + y«) . 


(i) I I (i+2) (i+3) (0 \ 

•X H- \-y y ■■■y ) 


(»-i)(-^(»)^(»+i)... ^(*-2) _|_ + ■ • ■ + y^^'* 


+ x'-" ^ {x^'’ x'" '*'••• a; 


- 


,,(0',r^(i+l)^(i+2) , 


(a;^“® + y^“®)(a:^‘' 'x' 

= (a;(i)+y(i)).«;(i) 


.*(®-i)+y(®+i)a:(®+2), 


(i-l) , 
■X^ ' + ■ 


, (i+1) (i+2) (i-l)\ 

■ + y y ■■■y ) 


and dividing by gives the desired equality. 


Since loop elementary symmetric functions are defined to be the entries of M(xi) • • • M(xm), 
it follows from ([1]) that they are invariant under the action of each Sj. For the claim about loop 
homogeneous symmetric functions, note that 

(2) Ar(xj+i)iV(xi) = (M(xj)M(xj+i))“'' = Sj(M(xi)M(xi+i))“'' = Si(A^(xj+i)A^(xj)). 

The equality of the first and last terms in ([2]) shows that the entries of N{xm) ■ ■ ■ N{xi) are 
invariant under the action of each Si, and these entries are precisely the loop homogeneous 
symmetric functions. □ 

We would like to be able to apply a sequence of maps s, to the variables x\^\ The following 
proposition states the crucial properties of the Si in this regard. 

Proposition 2.13. The maps Si satisfy 

(a) sj = 1. 

(b) If \i — j\ > 2, then SiSj = SjSi. 

(c) . 


Proof. Since = h'^^^{:x.i,:x.i^i) is a loop homogeneous symmetric function in the variables 
Xj and Xj+i, we have 




by Proposition [ 2 ]T 2 j Thus, 


si{x^i^) = Si{xf+i"’) ■ Si 


(i+ 1 )^ 


Ji+i)' 
Aj) 


= x[^^ - 


So) 


.(i+i) 




K, 


U) 


A similar computation shows that sf fixes and obviously sf fixes for /c 7 ^ i, i + 1. This 
proves (a). (Note: a different proof is given in [LP12] .i 
Part (b) is immediate from the definition. 

We omit the proof of part (c). A number of independent proofs of this “Yang-Baxter relation” 
exist in the literature: see for example [LP12] . [LP13a] . [YamDl] , |Etin3| . [BKa| and |BKb| . □ 


This proposition shows that the maps Si satisfy the relations of the simple generators of the 
symmetric group Sm, and thus they generate an action of Sm on Q(xp^). We will call this 
action the birational Sm action. 


Remark 2.14. There is an ambiguity in the definition of this action. Here we have defined 
S 1 S 2 = Si o S 2 , whereas in [LP12| and |LP13a] . S 1 S 2 is defined by first changing X 2 and X 3 into 
X 2 and X 3 by the action of S 2 , and then changing xi and X 2 into x^ and X 2 by the action of si. 
Fortunately, these actions are easily seen to be “inverse” to each other: our S 1 S 2 is the same as 
their S 2 S 1 . (This is analogous to the inverse relationship between the actions of permutations 
on an ordered set of m elements by “position” and by “value.”) In fact, in this paper we will 
only consider the action of transpositions ta^b, so it does not matter which definition of the 
action we use. 


Corollary 2.15. The loop elementary (resp., homogeneous) symmetric functions are invariant 
under the birational Sm action. 

In fact, the loop elementary symmetric functions generate the subring of polynomial invari¬ 
ants for this action (lEEl). 


Although the birational Sm action is rather complicated, there is a subring of polynomials 
for which it reduces to the usual permutation action. 

Definition 2.16. For i = 1, ..., m, define TTj = x'f'^x^^^ ■ ■ ■ xf^K 

Lemma 2.17. For a G Sm, we have a{'Ki) = 


Proof. Since Sm is generated by the Si, it suffices to show that s^-Kj) = for each i,j. We 
have 


Si{T^i) 




( 2 ) ( 3 ) 

_ ^( 2 ) k) ^(3) 


= X 


m ( 1 ) ( 2 ) 


,( 1 ) ^ 

*+l (n) 




Similarly, Si( 7 rj+i) = TTj. And clearly sA’Kj) = vTj if j 7 ^ z, i -|- 1 . □ 

Definition 2.18. For each positive integer k, define the loop power sum symmetric function 

k 


Pkixi,...,Xm) = 

i=l \j=l 


(i) 


i=l 
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Note that pk is homogeneous of degree kn. By Lemma [2.171 the polynomials pk are invariant 
under the birational Sm action. In fact, the pk generate the subring of polynomials which 
remain polynomial under the birational Sm action m)- 


2.4. Loop Schur Functions. We will now review the definition of loop Schur functions, which 
were defined in |LP12j . Note that our conventions follow those of [Lain m , which are the “mirror 
image” of the conventions in |LP12] . 

Definition 2.19. Fix a color r G Z/nZ. Let A be a partition with at most m parts, and let T 
be a tableau of shape A with entries in {1,... , m}. If the (i, j)-th box of T contains the number 
k, then we assign to this box the “colored weight” (we say that r + i — j is the “color” of 

the box). We define the colored weight of T with respect to the fixed color r (denoted cwtr.(T)) 
to be the product of the colored weights of its boxes. We define the loop Schur function s\ by 

s^'’^(xi,... ,Xm) = y^^cwtrjT) 

where the sum is over all semistandard tableaux T of shape A with entries in {1,... , m}. 


Example 2.20. Let m = 2, n = 3, and A = (3,2). There are two semistandard tableaux of 
shape A with entries in {1,2}: 




2 


If we set r = 1 and compute the colored weights of these two tableaux, we find 


Ai) 

’(3,2) 


A1),^(2)™(3)„(1)„(2) , .^(1)„(3) (1)/ 

tL 2 *^2 *^2 *^1 *^2 ^^^2 / 


"1 


( 2 ), 

2 


In the tableaux above, red represents the color 1, green represents the color 2, and yellow 
represents the color 3 (recall that colors are always taken modulo n). 


Comparing Definition 12.191 with Proposition 12.71 we obtain the identities 

_ u(r-k+l) 

*(fc) “ "'fc 

and 

P) _ Jr) 

*(P) “ ■ 

The first of these formulas is reminiscent of the Jacobi-Trudi formula for ordinary Schur poly¬ 
nomials, and in fact it is a special case of a Jacobi-Trudi formula for loop Schur functions, which 
was proven in [LPT^ . 


Proposition 2.21. For any partition A with at most m rows, we have 

where all loop symmetrie funetions are in the variables xi,... ,Xm- 


Proof. We use the standard Gessel-Viennot lattice path method to evaluate the determinant. 
Specifically, we consider lattice paths in Z^ whose edges are directed to the north or east. Each 
vertical edge has weight one, and a horizontal edge from (i — 1,}) to (z, j) has weight 
For a permutation a € Sm, we consider collections of paths starting at {—a{i), 1) and ending 
at (Aj — i,m). Now the usual involution cancels terms in the determinant coming from non- 
disjoint collections of paths, and we are left with disjoint collections of paths corresponding to 
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the identity permutation. Such collections of paths are in bijective correspondence with semi¬ 
standard tableaux of shape A with entries in {1,, m}, and it’s easy to see that our choice of 
edge weights will yield the colored tableaux weights that are used to dehne s\. □ 

Remark 2.22. The standard proof has been adapted to the loop situation by coloring the 
columns ... r, r — 1, r — 2... with the column between —1 and 0 colored r. The colors are 
decreasing along paths because the loop homogeneous symmetric functions, as defined here, are 
sums over decreasing sequences of indices. The reason that r — \i i appears in the formula 
instead of r — j + 1 is that the loop homogeneous symmetric functions are indexed by their 
smallest color. The same proof shows that the formula is valid for loop Schur functions in 
inhnitely many variables (just take m oo). Also, this proof can easily be extended to the 
case of skew-shapes. 


3 . Main Results 


3.1. Ratio of Alternants Formnla. For a sequence a = (oi,..., am) of nonnegative integers, 

(r) 

define the m x m matrix Aa by 

( AA']. . — f. A—f- (AAAr-l) _ (r-ai+l)\ 

where ta^b is the transposition in Sm which swaps a and b, acting on Q(xp^) via the birational 
action. Set = det(Aa^); this determinant is called an alternant. 


Example 3.1. If m = 2 and n = 3, then 




4(2) _ 

^(4,2) - 


xi xi 44444444431 ^ 


V 


.^( 1 ) .^(3) 

a:4a;4+a:4a;4+a:44^) 


( 2 )..( 1 ) 


Xr. ' X. 


Theorem 3.2. Suppose \ is a partition with at most m parts. Then we have 


(r—m+ 1 ) 

Sa 


(xi. 


^) = 


Ar) 

^X+5 

AA 


where 5 = (m — 1, m — 2 ,..., 1,0). 


Proof. This proof is modeled on the proof given in |Mac79] of the ratio of alternants formula 
for ordinary Schur polynomials. Unless otherwise noted, all loop symmetric functions are in 
the variables xi,..., x^ • 


Set a = A -|- 5. Define an. m x m matrix Ha 

{ TT{r—m-\-l)\ _ + _ 7 (r—m+1—Ai+z) 

Jij — ~ ^^-z+j 

Note that det{Ha ™’+^) i^y Proposition 12.211 above. Define anmxm matrix M^) 

by 

where the [m] indicates that x^ is omitted (i.e., e^^\m] = e^^^(xi,... ,Xm-i)). I claim that 


( 4 ) 


rA-^+AmA) = 











This amounts to showing that for each i,j, we have 


( 5 ) 


E'*. 


k=l 


To this end, set 
and 


Qi-m+fc V ~ 

A = N(Xm) ■ • •iV(xi) 

B = M(xiy---M(x^_iy. 


Clearly we have AB = N(xm), so 

( 6 ) (AB)ij = ^ AikBkj = 

k 

Let ta,fe act entrywise on matrices (via the birational action). If we apply ta,b to equation 
and use the fact that ta^bi^) = A, we get the equation 


( 7 ) 


'^Aikta,b{Bkj) = ta,b{h^jli{Xra))- 


(r) (r) 

Using the definition of the e). ^ and /i ),', this equation becomes 


( 8 ) 


''ta,b{eflkM) = ta,b{hfYxm)) 


Ak) 




I will choose indices so that equation ([8]) turns into equation ([5|). Take a = j and b = m, and 
set 

i = r — ai + I and j = r + 1. 

Equation ([8|) becomes 


(9) 


Now replace fcbyA: — m + r + 1, so that equation Q becomes 


( 10 ) 




Since e^_j^[m] = 0 unless 0 < m — k < m — 1, we only need to sum over values of k between 1 
and m, so we obtain equation ([5|). This proves the matrix equation Q. 

To complete the proof, observe that m+i) ^ppgj. triangular with I’s on the diagonal, 
so it has determinant 1, and thus equation (|3]) with a = 5 implies 

det(M*^'’^) = det(74^^^) = a^p. 

Taking determinants of equation (jl]) and recalling that det(Lr|(|_^”^'''^^) = obtain 


^(r—m+1) (r) _ (r) 


"A 


“<5 ~ ®A+(5- 


□ 
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Example 3.3. When m = 1, the alternants formula becomes 




(r—k+l) / 


an identity which was stated right after Example 12.201 

For a nontrivial example, set m = 2, n = 3, and A = (3, 2). We have 

™(1)„(3)„(2) (1)/ (2) (3) (2) (3) (2) (3), (2) (1) _ (1) (3), (1) (2) (1) (2) (1) (2)x (2) (1) (3) (2) 

“^1 "^1 *^1 1 \*^1 1 2 1 2 "^2 /"^2 2 1 1 \*^1 “^1 2 "^1 2 *^2 /*^2 *^2 “^2 "^2 


,( 2 ) 


a; 


+ X. 


(2) .^(3) 


+ X 


(2)a.(3) 


'I _ „ 

/ 2 V'^l 1 ' 


A3).,(l) 


+ a: 


(3)a,(i) 


(7ri)^a;2^^a;2^^ + 7ria:i'‘^a;®a:2^^(a;2^^)^ — 7ri7r2a:2^^a:2^^ — x^i'' x^i'^tv2X^2\^^?)'^ 


TTl — 7r2 


_ ^(1)^(2)^(3)^(1)^(2) 


"o:; 'x\ xx 


xx 


, ^(1)^(3)^(1)/^(2)n2 
-r ^2 1^X2 y 


3(3!2)(xn^2) 


(c.f. Example 12.20p . 


3.2. Loop Murnaghan-Nakayama Rule. In this section, we assume that the reader is fa¬ 
miliar with the ordinary Murnaghan-Nakayama rule and its proof using the ordinary ratio of 
alternants formula (see, for example, [Sta99l 7.17]). We show here that the “loop Murnaghan- 
Nakayama rule” follows from the loop ratio of alternants formula (Theorem 13.2p in a similar 
manner. Recall the definition of the loop power sum symmetric functions (c.f. I2.18p . 

Theorem 3.4. Let i{X) be the number of nonzero parts in X, and let k be a positive integer. 
For m > i{X) + kn, we have 

Pfc(xi,... ,Xm)4'’^(xi,... ,Xm) = ^(-l)''*(^/'^)s4(xi,... ,x„) 

where the sum is over all partitions /r obtained from X by adding a border strip of size kn, and 
ht(/x/A) is one less than the number of rows in the border strip p./X. 

Proof. Due to Theorem 13.21 it suffices to show that ~ when¬ 

ever m > £{X) + nk. By definition, we have 

( m \ / m 

sgn(a) 

i=l / \ aeSm . i = l 


m m 


( 11 ) 


^ sgn(a) 


J&Srr 


i=l j = l 


Since ta^bi'^a) = '^b’ rewrite m as 


( 12 ) ^ sgn(cT) • hj^i; 4 ^(x^)) JJ t,Q),^( 4 ".^ 44 ^(x^)). 


(r-\j+j). 


(TGSrr 


2 = 1 




Now observe that since ■ ■ ■ {x^)^, we have 

= h^alnki^^)- 

This allows us to rewrite (| 12 p as 

m m 

Y1 £ n 


; (Xm)) 


a-£Srr 


i=l j=l 
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where 8ij is the Kronecker delta symbol. Switching the order of summation once again, we 
obtain 

m 

( 13 ) 

i=l 

where e* is the zth standard basis vector in Z”*. 

At this point, the proof of the Murnaghan-Nakayama rule for ordinary symmetric polynomials 
can be applied with no changes, other than the inclusion of a superscript on each alternant. 
Let Hi be the partition obtained from A + <5 + knei by rearranging the entries in decreasing 
order. If Hi has two equal parts, then clearly = 0; if /r* is strictly decreasing, then 

^(r+m 1) _ ^ where I is the number of swaps that must be made to rearrange 

A + (5 + knei into decreasing order. 

Observe that for each i < m, there is at most one border strip pi of size kn that can be 
added to A, whose bottom-left box is in the ith row. The rows that admit such border strips 
are precisely the rows i for which Hi contains no equal parts. Furthermore, the partition X+pi-\-6 
is equal to pi^ which means in particular that the height of pi is equal to the number of swaps 
which must be made to turn \+5+knei into pi- (Here we use the hypothesis that m > i{X) + kn-. 
if m < £(A) + kn, then the sum in (I13p would miss the border strip starting in row f'(A) + kn, 
which consists of a column of kn boxes beneath the diagram of A.) This argument shows that 

m 

i=l 

where the second sum is over all partitions p such that p/X is a border strip of size kn. And 
this is precisely what we needed to show. 

□ 

Remark 3.5. The key to this proof is the fact that when we multiply h^\^m) by vr^, the color 
index “6” does not change (which is due to the fact that each color appears the same number of 
times in vr^). We cannot use a similar argument to prove a “loop Fieri rule” because the color 
indices do not behave nicely when we multiply an alternant by an arbitrary monomial which 
appears in a loop elementary or homogeneous symmetric function. Indeed, we do not know of 
any loop analogue of the Fieri rule. 
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